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METHODS OF DYNAMICALLY ASSIGNING CHANNEL CODES OF 
DIFFERENT LENGTHS IN WIRELESS COMMUNICATION SYSTEMS 

Abstract 

In a wireless communication system, unique methods are presented to 
5 dynamically assign channel codes of different lengths in a manner to maintain 
orthogonality among assigned channels. In one embodiment of the method of the 
invention, channel codes thai-fequire relatively long-lengths are assigned from a first end 
of a list of unaligned channel codes and channel codes of a shorter length are assigned 
from an opposing end of a list of unassigned channel codes. Assignment of a shorter 
10 length code sequence is made if the longer-length channel codes that depend from the 
proposed shorter-length code sequence are available. 

In another embodiment of the invention, the availability of short length channel 
codes is derived directly from the availability of the longest length channel codes. In this 
embodiment of the invention, a group of longest-length channel codes that contain a 
IS common shorter-length code of the desired length are checked for availability If all the 
codes of the group are available then the common shorter-length code may be assigned 
to the transmission. 

Further, in accordance with the methods of the invention by. assigning 
transmissions that require longer-length sequences from a first end of a list of channel 
20 codes and shorter length sequences from an opposing end of a list of channel codes, the 
number of channels available for shorter length sequences is maximized. 
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Claims: 

1 In a wireless communication system, a method of dynamically assigning 
channel codes from a plurality of channel codes of «iiffi^«rt lengths comprisuig the steps 

of: 

selecting a channel code from a plurality of channel codes of length, »; 

and 

assigning said channel code of length n when channel codes that depend 
from said selected channel code are not assigned wherein orthogonality among assigned 
channel codes of <U£fering lengths is maintained. 

2. The method as recited in Claim 1 wherein the step of selecting said 
channel code further comprises the steps of 

selecting said channel code using a first progression if said channel code 
length n is one of a known plurality of channel code lengths; and 

selecting said code sequence using a second progression if said code 
15 sequence length n is not one of said !mowni>hirahty ofdian^ 

3. The method as recited in Claim 2 wherein said first progression comprises 
the step of searching a list of channel codes of length, n, from a first end of said list. 

4. The method as recited in Claim 2 wherein said first progress comprises 
the step of searching a list of channel codes of length n from the last list entry assigned. 

5. The method as recited in Claim 2 wherein said second progression 
comprises the step of searching a list of channel codes of length n from a second end of 
said list. 

6. the method as recited in Claim 2 wherein said second progression 
comprises the step of searching a list of channel codes of length n from the last list entry 

25 assigned. 



20 
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7. The method as recited in Claim 1 wherein said channel codes arc arranged 
in an ordered list in accordance with 

wherein n is code length of order n; and 

j is an individual element of code length of order n. 

8. The method as recited in Claim 1 wherein said selected channel code of 
length n is assigned when channel codes of longest length that depend from said selected 
channel code are not assigned. 

9. The method as recited in Claim 2 wherein said known plurality of code 
10 lengths is composed of a set of code lengths above length 63. 

10. The method as recited in Claim 2 wherein said known plurality of code 
lengths is composed of a set of code lengths ahove 127. 

11 The method as recited in Claim ! wherein a plurality of channels are a 
priori set unavailable for assignment. 

15 i2. The method as recited in Claim 1 1 wherein channel code 16 of code order 

128 is unavailable for assignment. 

13. The method as recited in Claim 1 1 wherein channel code 16 of code order 
256 is unavailable for assignment. 

14. The method as recited in Claim 11 wherein channel codes 0, 16, 32, 64, 
20 96, 128, 160, 192, and 224 of code order 256 are unavailable for assignment. 

15. The method as recited in Clam 14 wherein channel codes 0, 16, 32, 48, 
64, 80, 96, and 112 of code order 128 are unavailable for assignment. 
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16. In a wireless communication system, a method of dynamically assigning 
channel codes from a plurality channel codes of different code lengths comprising the 
steps of 

determining a channel code of length, n; and 

assigning said channel code of length n when the longest length channel 
codes that depend from said selected code sequence are not assigned wherein 
orthogonality among assigned channel codes of differing code lengths is maintained 

17. The method as recited in Claim 16 wherein the step of selecting a channel 
code further comprises the steps of 

determining said channel code using a first progression if said channel 
code length n is one of a known plurality of code lengths; and 

determining said code sequence using a second progression if said 
channel code length it is not one of said known plurality of code lengths. 

18. The method as recited in Claim 17 wherein said first progression 
comprises the step of searching a list of channel codes of longest-length from a first end 
of said list. 

19. The method as recited in Claim 17 wherein said second progression 
comprises the step of searching a list of channel codes of longest-length from a second 
end of said list. 

20. The method as recited in Claim 16 wherein the step of determining a 
channel code of length n is further comprised of determining the availability of a set of 
longest-length channel codes wherein said set of longest-length channel codes contain 
common values of shorter-length il 

21. The method as recited in Claim 20 wherein said set of longest-length 
channel codes is of order 256. 
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22. The method as recited in Claim 20 wherein said set of longest-length 
channel codes is of order 128. 

23. The method as recited in Claim 16 wherein said channel codes are 
arranged in an ordered list in accordance with 

wherein n is cdde length of order n; and 

j is an individual element of code length of order n. 

24. The method as recited in Claim 17 wherein said known plurality of code 
lengths is composed of a set of code lengths above 63. 

10 25. The method as recited in Claim 17 wherein said known plurality of code 

lengths is composed of a set of code lengths above 127. 

26. The method as recited in Claim 16 wherein a plurality of channels are a 
priori set unavailable for assignment. 

27. The method as recited in Claim 26 wherein channel code 16 of code order 
15 128 is unavailable for assignment. 

28. The method as recited in Claim 26 wherein channel code 16 of code order 
256 is unavailable for assignment 

29. The method as recited in Claim 26 wherein channel codes 0, 16, 32, 64, 
96, 128, 160, 192, and 224 of code order 256 are unavailable for assignment. 

20 30. The method as recited in Claim 26 wherein channel codes 0, 16, 32, 48, 

64, 80, 96, and 112 of code order 128 are unavailable for assignment. 
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METHODS OF DYNAMICALLY ASSIGNING CHANNEL CODES OF 
DIFFERENT LENGTHS IN WIRELESS COMMUNICATION SYSTEMS 

Rpla^ri Applications 

The present invention is related to Provisional U.S. Patent Application 60/115511, 
5 having a filing date of January 11, 1999, entitled SMART CODE USAGE FOR 
CDMA2000 SYSTEMS, which is assigned to the same assignee and is incorporated by 
reference herein. 

Field Of The Invention 

This invention relates to wireless communication systems and, more particularly, 
10 to methods of assigning channel codes in such communication systems. 

Rarkground Of The Invention 

Wireless communication systems have been developed to allow transmission of 
infonnation signals between an originating location and a destination location. Both 
analog (first generation) and digital (second generation) systems have been developed to 
15 transmit information signals over communication channels linking the source and 
destination locations. Digital methods tend to afford several advantages over analog 
systems. For example, improved immunity to channel noise and interference, increased 
capacity, and encryption for secure communications are advantages of digital systems 
over analog systems. 

20 While first generation systems were primarily directed to voice communication, 

second generation systems are required to support both voice and data applications. 
Numerous techniques are known in second-generation systems for handling data 
transmissions that have different transmission requirements - data transmission being 
typically of relatively short duration, as compared to voice transmission, and usually not 

25 requiring continuous access to the communication channel. Several modulation/coding 
arrangements have been developed, such as frequency division multiple access (FDMA), 
time division multiple access (TDMA) and code division multiple access (CDMA), to 
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increase the number of users that can access a wireless network. CDMA systems are 
more immune to multiple path distortion and co-channel interference than FDMA and 
TDMA systems and reduce the burden of frequency/channel planning that is common 
with FDMA and TDMA systems. 

5 In a CDMA system, a binary code sequence (i.e., channel code) is assigned to 

each active user within a cell to uniquely identify the user and spread the user's signal 
over a larger bandwidth. Multiplied by the assigned code, the user's signal is spread 
over the entire channel bandwidth, which is wider than the user signal bandwidth. The 
ratio of the system channel bandwidth to the user's bandwidth is the "spreading gain" of 

10 the system. The capacity of the CDMA system is proportional to the "spreading gain" 
for a given signal-to-interference (S/I) level. After reception of the transmitted signal, 
the signal of each user is separated - i.e., de-spread, from the signals of other users by 
using a correlator keyed to the code sequence of the desired signal. 

First-generation analog and second-generation digital systems are designed to 
15 support voice communication with limited data co mmun ica ti on capabilities. Third- 
generation wireless systems, using wide-band channel management technologies, are 
expected to effectively handle a large variety of services, such as voice, video, data and 
imaging. Among the features that will be supported by third-generation systems is the 
transmission of high-speed data between a mobile terminal and a land-line network. As 
20 is known, high-speed data communications is often characterized by a short transmission 
"burst" at a high data transmission rate followed by some longer period of little or no 
transmission activity from the data source. To accommodate the burst nature of such 
high-speed data sendees in third-generation systems, it is necessary for the 
communications system to assign a large bandwidth segment (corresponding to the high 
25 data rate) from time to time for the duration of the data burst. With the ability of the 
third generation systems to handle such bursty highspeed data transmission, throughput 
and delay for users can be advantageously improved. However, because of the large 
amount of instantaneous bandwidth required for transmission of a burst of high-speed 
data, the management and, particularly the allocation, of channel codes thereto, must be 
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handled with care to avoid unwarranted interference with other services using the same 
frequency allocation. 

In a typical wireless communication system, for example, IS-95, a voice user may 
have an assigned code sequence of 64 chips per symbol, however, because of time and 
5 bandwidth constraints, a typical data user may require a code sequence that has a 
significantly fewer number of chips per symbol. Hence, in the next generation 
communication systems assignment of codes of different lengths is necessary. 

Summary Of The Invention 

The invention described herein is a method to manage the assignment of 
10 channel codes of different lengths while maintaining an orthogonal relationship among 
the assigned codes. By selectively assigning longer length codes in the presence 
shorter-length codes or shorter-length channel codes in the presence of longer- 
length channel codes, channels codes of different lengths may be assigned in an 
order that avoids conflicts and maximizes the number of channel codes available for 
15 short-length code assignments (i.e., high data rate transmission). 

A novel method of managing the selection of channel codes of different lengths 
from the available channel codes is disclosed. The methodology first distinguishes 
between transmissions that may use relatively long length channel codes, —e.g., voice 
and low data rates, and those that must use relatively short length channel codes. Long 

20 length channel codes are selected using one scheme to access a list of channel codes, 
While shorter-length channel codes are selected using a second scheme to access the 
same list of channel codes. More specifically, in accordance with one method of the 
invention, longer-length channel codes are selected from one end of a list of available 
channels codes while shorter-length channel codes are selected from an opposing end of 

25 the same list of channel codes. Accordingly, a larger number of channel codes remain 
grouped together for assignment to short-length code transmissions. 

Further, to avoid conflicts and maintain orthogonality among the assigned codes, 
shorter-length channel codes are assigned after confirming that those longer-length 
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channel codes that depend from a proposed shorter length channel code are available for 
assignment. If the dependent longer-length channel codes are not available for 
assignment then the proposed shorter-length channel code is also not available for 
assignment, limiting shorter-length channel codes to channel codes in which dependent 
S longer-length channel codes are available insures that a proposed shorter-length channel 
code sequence remains orthogonal to different length channel codes that are already 
assigned. 

Brief Description Of The Figures 

The advantages, nature and various additional features of the invention will 
10 appear more fully upon consideration of the illustrative embodiments to be described in 
detail in connection with the accompanying drawings. In the drawings: 

Figure 1 illustrates a typical Walsh Coding Tree structure; 

Figure 2 represents a flow chart illustrating the method steps of one embodiment 
of the present invention; and 

15 Figure 3 represents a flow chart illustrating the method steps of a second 

embodiment of the present invention. 

It is to be understood that these drawings are for purposes of illustrating the 
inventive concepts of the present invention. It will be appreciated that the same 
reference numerals, possibly supplemented with reference characters where appropriate, 
20 have been used throughout the figures to identify corresponding parts. 

Detailed Description Of The Invention 

Figures 1 through 3 and the accompanying detailed description contained herein 
are to be used as illustrative examples of exemplary embodiments of the present 
invention and should not be construed as the only manner of practicing the inventioa 

25 The focus of early wireless systems, particularly first generation analog systems, 

was primarily voice communication. With second generation wireless systems, including 
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CDMA, TDMA and GSM, came varying degrees of improvement in terms of voice 
quality, network capacity and enhanced services. However, while second generation 
systems are suitable to the provision of voice, low rate data, fax and messaging, they are 
generally not able to effectively and efficiently address requirements for high speed 
5 mobile data rates. The evolution to third generation wireless communications 
represents, essentially, a paradigm shift to the world of multimedia mobile 
communications, where users will have access not just to voice services but also to 
video, image, text, graphic and data communications. The third generation networks are 
expected to provide mobile users with data rates up to 2 Mbps. 

10 Nonetheless, in wireless networks supporting these higher speed data 

communications applications, channel utilization must be managed very carefully to 
avoid delays in transmission caused by inefficient channel code assignment. As will be 
shown, the invention provides a novel methodology to assign channel codes of different 
lengths to minimize interference between different types of transmissions and to 

1 5 maximize the number of users. 

As is known in the art, orthogonal functions are used to improve the bandwidth 
efficiency of spread spectrum systems. Each user in a cell uses one member of a set of 
binary sequences for transmission. Typically, binary sequences (channel codes) 
generated by Walsh or Hadamard functions are used in CDMA systems. Although the 
20 method of the present invention b disclosed with regard to Walsh functions, it would be 
understood by one skilled in the art that the novel methodology disclosed herein is 
applicable to any set of channel coding sequences that may be used to distinguish one 
user for another. 

Walsh functions are special square matrices in which the rows are orthogonally 
25 related. Typical CDMA systems- e.g., a TIA IS-95 CDMA system, use one of 64 binaiy 
coding sequences that are, in this case, generated by 64 codes-word rows of a special 
square matrix of Walsh functions. 
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As is known in the art, a Walsh function of block length of 2 may be expressed 

as: 



w -t -J 



[i] 



In this example there are two code-word rows - i.e., 1 1 and 1-1. 

A second example or> Walsh function of block length 2 may be expressed as: 



W 3 



■[::] 



P] 



Walsh functions of higher order block length inay be generated from a lower 
order Walsh function using the following relationship: 1 



W2- ~W~\ 



[3] 



10 



where W r is the zero- one transformation of 



A Walsh function of block length 4 thus may be expressed as: 



W 4 



[4] 



where W 3 is the transformation of Wi 
Using the expression for W 2 as expressed in Equation 1, a Walsh function 
IS of block length 4 may be represented as: 



1111 
1 -1 1 -1 
11-1 -1 
1 -1 -1 1 



[3] 
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Similarly, a Walsh function of order 8 may be generated from a Walsh function of 



4 as: 



14] 



And a Walsh function of order 64, may be generated using the following 
5 expression: 



W S 2 W 33 



[5] 



Equation 5 represents a square matrix of 64 uniquely identified rows (and 
columns). The 64 code-word rows provide for the unique identification of 64 users. In 
a typical wireless communication system using Walsh functions of block length 64, each 
10 user is assigned a unique code-word row and the user's data symbols are multiplying by 
the assigned code-word row. Each user symbol is essentially divided into 64 Walsh; 
"chips" that the receiver uses to distinguish the transmitted symbols of one user from 
those of another. 

Typically, the time to transmit a angle Walsh chip is 0.814 microseconds 
15 (1/1.2288 Mhz). Thus, in a IS-95 system using 64 chips per symbol, the transmission of 
one symbol requires 52.08 microseconds. 

Although a IS-95 system is capable of using 64 channel codes for transmission, 
not all are available for user traffic. Some channel codes are necessarily used by the 
wireless system to maintain proper coordination between transmitting and receiving sites, 
20 i.e. system overhead. In a IS-95 system, typically, three to nine channel codes are pre- 
assigned for dedicated system overhead operations. One channel code is dedicated for 
synchronization, one channel code is dedicated for a pilot channel and one to seven 
channel codes are dedicated for paging. 
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To increase the number of users per frequency channel and to provide new 
services, additional CDMA systems have been proposed. One proposed CDMA system 
entitled, CDMA 2000-1X (3G1X), increases the number of channel codes to 128 by 
using 128 chips per symbols. In a second proposed CDMA system, entitled CMDA 
5 2000 -3X (3G3X), the number of chips is increased to 256. As would be understood by 
those skilled in the art, the channel codes of 3G1X and 3G3X systems, using channel 
codes generated by Walsh block lengths of order 128 and 256, respectively, may be 
generated by continuing the? progression of Walsh matrix generation expressed in 
Equation 3 and Equation 5. 

10 While these next generation systems increase the number of potential users that 

may be transmitting on a single frequency, the time necessary to transmit high rate digital 
data also increases. For example, in a 3G3X system, transmitting 256 chips for each user 
symbol the time of transmission of a single symbol increases significantly. Considering 
a typical chip time of 0*804 microseconds, the transmission of one symbol, of 256 

IS chips, is 833 microseconds. While this time of transmission may be acceptable for 
voice and some low data-rate transmissions, this transmission time becomes excessively 
long for high data-rate transmissions: Accordingly, for high data rate transmissions, a 
channel code sequence of lower order must necessarily be used. 

However, when assigning channel codes of different lengths the orthogonality 
20 among channel codes of different lengths is not easily determined from the matrix 
notation when, for example, using Walsh codes. Thus, in order to determine the 
orthogonal relationship between codes of different length, in this case using Walsh 
functions, a Walsh Family Tree structure may be formulated in accordance with the rule 
that 

25 wAA^WrAA Wr+'\j+2 n \ [6] 

Figure 1 illustrates a Walsh Family tree generated in accordance with Equation 6 
for Walsh block lengths of order T for « = 1, 2 ... 8 (/.<?-, code-rows of 2 through 256). 
In this illustration, elements 100.0, 100.1 represent the two channels of a Walsh code 
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length of order 2 (W 2 \ Elements 102.0, 102.1, 102.2, 102.3 represent the four channels 
of Walsh code length of order 4 (JV 4 ). In accordance with Equation 6, element 100.0 
generates elements 102.0, 102.2 and element 100.1 generates elements 102.1, 1023. As 
will become apparent to those skilled in the art, the numbering of elements in the 

5 depicted family tree correspond to rows in the related Walsh matrix. That is, dement 
100.0 corresponds to row 0 and element 100,1 corresponds to row 1 of the Walsh 
matrix expressed in Equation 1 and elements 102.0, 102.1, 102.2, 102.3 correspond to 
rows 0 t 1, 2, and 3, respectively, of the Walsh matrix of order 4 expressed in Equation 4. 
Similarly, the elements of the Walsh function of order 4 generate eight elements as a 

10 Walsh function of order 8 wherein element 102.0 generates dements 104,0, 104.4, 
dement 102.2 generates elements 104.2, 104.6, dement 102.1 generates elements 104.1, 
104.5 and dement 102.3 generates 104.3, 104.7. Accordingly, and as previously 
discussed, an 1S-95 CDMA system would select channel codes from the 64 code-word 
rows represented by elements 112.0 through 112.63* Further, a 3G3X system would 

15 typically select a channd code from the 256 code-word rows represented by elements 
116.0 through 116.255. As would be understood by those skilled in the art, the 
terminology, channd code, code-word row and code sequence, have been used 
synonymously herein, and henceforth, will be used interchangeably. 

The code sequences for the channd codes using a Walsh function expressed in 
20 Equation 1 may now be determined for each of the elements of Figure 1. These channel 
code sequences are summarized in Table 1 for W* and W s wherein the channd codes 
for W2 are represented by Equation 1 . 

As would be understood in the art, channd codes of higher order using Walsh 
functions may be determined by expanding the binary sequences of Table 1. As the 
25 details of the generation of channd codes sequences of higher order would be 
understood by one skilled in the art it is not necessary to continue the development of 
such sequences herein. 
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104.3 


1 -1-111 -1 -1 1 






102.3 


1-1-11 


104.7 


1 -1 -11-11 1-1 



Table 1: Code Sequences for Walsh Codes-Row 

From Table 1 it can be observed that the elements in the rows of longer-length 
codes are dependently related to shorter-length channel codes. For example, the codes 
5 represented by elements 102.0, 102.2 depend from the code represented by element 
100.0 as the longer-length codes represented by elements 102.0, 102.2 contain the 
shorter-length channel code of element 100.0 (i.e., 11 and 1 -1). Similarly, codes 
represented by dements 104.0, 104.4 depend from the shorter-length code represented 
by dement 102.0 and codes represented by elements 104.1, 104.3 depend from the 
10 shorter-length code represented by dement 102.1. In this example of channel codes two 
signals that are assigned to dements 104.0, 104.4 respectively, are uniquely identified as 
the channels are unique and orthogonally related. However, when one signal is assigned 
to the channel code represented by element 102.0 and one signal is assigned to the 
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channel code represented by element 104,0, the assigned channel codes do not uniquely 
identify the two signals. In this case, the transmissions of these two users would not be 
decoded properly. 

Table 2 tabulates the relationship among the elements of the Walsh functions of 
5 different lengths in accordance with Equation 5. Column 1 of Table 2 corresponds to 
the rows of a 256-chip Walsh code matrix, Column 2 corresponds to the rows a 128- 
chip Walsh code matrix and Column 3 corresponds to the rows of a 64-chip Walsh code 
matrix. Column 8 corresponds to the two rows of a 2-chip Walsh code matrix. Table 2 
may now be related to Figure 1. For example, the first row in Table 2 corresponds to 
10 the tree structure elements 100.0, 102.0, 104.0, 108.0, 110.O, 112.0, 114.0, 116.0. The 
second row, in Table 2, corresponds to tree structure elements 100.0, 102.0, 104.0, 
108.0, 110.0, 112.0, 114.0, 116.128. From Table 2 the relationship between longer- 
length channel codes and shorter-length channel codes for all the codes of up to a 256- 
chip channel code may be determined. 

IS From Table 1 and Table 2, it may be observed that channel codes of different 

chip length that are in the same row are not orthogonally related as the longer-length 
code is generated from a shorter-length code. For example, in the 8 th row of Table 2, the 
224* row in column W 2 S6 is generated from the 96* row in column Wns and the 32-th 
row in Thus, #^224] cannot be used concurrently with W i2 a[96\ or #^[32] 

20 otherwise the advantage of orthogonal modulation is destroyed. 

Accordingly, in the operation o£ for example, a 3G3X CDMA system using 
channel codes of length of 256, a high data signal cannot be assigned shorter-length 
channel code sequence FF<*[32] if any of the channel codes 0^32], 0^160], 
%5<s[96] or 0 r 2jd[224] are assigned. Similarly, when a high data rate transmission is 
25 assigned to shorter-length channel sequence, for example, FF<*[32], then the longer- 
length channel code sequences that depend from this shorter-length sequence are not 
available for assignment. 
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The method of the invention allows for the selection of differing code lengths to 
maintain orthogonality among the assigned codes of different lengths while maintaining a 
larger number of available codes for data transmission* Figure 2 represents a flow chart 
of one embodiment of the novel methodology of the present invention for the selection 
5 channel codes of different lengths. In this exemplary embodiment, channel code 
assignments are made for a 3G1X CDMA system of 128 chips per channel. It would be 
understood by one skilled in the art to expand the illustrated embodiment of the present 
invention to include channel c6de of even longer lengths. 

Referring now to Figure 2> the method of the invention accepts as an input the 
10 code block length that is required for the transmission of the user data. This length is 
typically negotiated between the transmitter and receiver during the establishment of the 
initial wireless connection. 

The methodology then determines, at decision block 200, if the code length 
necessary for acceptable transmission is below a known value. In this exemplary 
15 embodiment, and to maintain compatibility with current wireless communication systems, 
a known length corresponds to the code length for typical IS-95 voice transmission (£e., 
code length 64). If the code length is at or above this known limit, then a determination 
is made, at decision block 210, to distinguish between the two lengths illustrated. 

When the desired rate is greater that the known value (in this exemplary case, 
20 128), then the first channel from a list of 128-chip channel codes is selected at processing 
block 270. In this illustrated example, the list of channels is composed of 128 channels 
used in a 3G1X wireless communication system Further, in the exemplary embodiment 
of the methodology illustrated, the first channel is selected by searching from the top of a 
list of 128-channd codes. As would be understood by those skilled in the art, the 
25 selection of a first available channel may be preformed by numerous other methods. For 
example, the first channel may the determined beginning from the last 128-channel 
assigned. 
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At decision block 280, a determination is made of the availability of the selected 
channel. If the channel is unavailable, then the method of the invention progresses 
through the list of 128 channel codes at processing block 310 searching for the next 
channel. The next channel is subjected to tests for availability at decision block 280. 
5 When a channel is determined to be available, then the channel is assigned to the user, at 
processing block 290, and the channel is marked as unavailable at processing block 300. 

Returning to decision/ block 210, if the code length is equal to 64, then at 
processing block 220 the first available channel from a list of 64-chip channel codes is 
selected. When an available channel code is found, a check of the availability of all 

10 longer-length channel codes that dependent from the selected shorter-length channel 
code is then made at decision block 230. In the illustrated embodiment, the two longer- 
length codes that dependent from the selected 64-chip channel would be checked for 
availability. Whenever one longer-length channel is determined to be unavailable, then 
the shorter-length channel cannot be assigned. Thus, at processing block 260, the next 

15 available 64-chip channel code is selected for processing. The assignability of this 64- 
chip channel code is similarly determined by checking the availability of longer-length 
dependent channels. 

When it is determined that the dependent channel codes are available, then the 
shorter-length channel is assigned to the user at processing block 240 and the shorter- 
20 length and dependent longer-length channels are marked as being unavailable at 
processing block 250. As would be understood in the art, if the illustrated example were 
expanded to operate in a 3G3X system then the availability of the four 256-chip channels 
that depend from the two dependent 128-chip channels would also be checked. 

Returning to decision block 210, when the length negotiated between transmitter 
25 and receiver is less than a known value, then a shorter-length channel code that does not 
conflict with an already assigned longer-length channel must be assigned. In accordance 
with the method of the invention, a first channel is selected from an opposing end of a 
list of shorter-length channels at processing block 320. In the exemplary embodiment of 
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the methodology illustrated, the first channel of the shorter-length code is selected by 
searching from the bottom of a list of channel codes. 

At decision block 330, a determination is made of the a s s i gna b il ity of the selected 
channel by checking the availability of the longer-length channels that depend from the 
5 selected channel In this illustrated embodiment of the invention in operation in a 3G1X 
wireless system, longer-length channel codes of, for example, length 64 and 128, 
respectively, depending from a selected shorter-length channel of length 32 are checked 
for availability. 

When any dependent longer-length channel code is determined to be unavailable, 
10 the selected shorter-length channel code is not assignable and the next shorter-length 
channel code is selected at processing block 360. The ability to assign this selected 
channel is then determined by again checking the availability of dependent longer-length 
channel codes at decision block 330. 

When all the dependent longer-length channel codes are determined to be 
15 available, then the selected shorter-length channel is assigned to the user,' at processing 
block 340. The selected shorter-length channel code and all longer-length channel codes 
that are dependent from the shorter-length channel are then marked as unavailable at 
processing block 350. 

In another embodiment of the invention, channel code availability may be 
20 maintained by a single availability indicator field associated with each of the channels of 
the longest-length channel codes. For example, in a 3G3X system of code sequence 
length of 256, one single structure of 2S6 entries, one for each channel, may be used to 
maintain an indication of the channel availability. In this embodiment, only the longest- 
length entries are marked as being unavailable. Accordingly, when a shorter-length 
25 channel code of #7* for example, is proposed for assignment, then those channels of the 
longest-length (r.e., W 2 s6) that depend from the proposed shorter-length channel code are 
checked for availability. If any of the dependent W 2 $6 channels are unavailable, then the 
proposed W i6 channel is also unavailable for assignment. If the dependent Ww channel 
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codes are available, then the shorter-length channel code is assigned to the user and the 
dependent fV^s channel codes are marked as unavailable. 

As would be understood by those skilled in the art, were the wireless system a 
3G1X system then the longest-length code sequence is of order 128 and only 128 
S channels are checked for availability. 

Accordingly, in this embodiment of the invention only one availability structure 
maintains the availability stalks of channel codes of different length. Similarly/in this 
embodiment of the invention, selection of relatively longer-length channel codes is 
performed by selecting channel codes by progressing from one end of a list of channel 
1 0 codes and selecting shorter-length channel codes by progressing from an opposing end of 
a list of channel codes. For example, longer-length codes may be selected by 
progressing from the bottom to the top of a list of channel codes, and shorter-length 
codes would then be selected by progressing from the top to the bottom of the list of 
channel codes. 

IS In still another, and the preferred, embodiment of the invention the availability of 

shorter-length channel code may be determined from the availability of longer-length 
channels only. . In this embodiment, both the selection of a shorter-length code and its 
availability for ft^tgnment is determined from the availability the longest-length codes. In 
tins embodiment of the method of the invention, when codes of the longest length are to 

20 be assigned a search is made for an available channel code from a first end of a list of 
longest-length codes within the system. This available channel code is then assigned and: 
marked as unavailable. 

Whenever, a transmission requires the assignment of a shorter-length code of 
length /?, then the longest-length channels codes that contain a shorter length code of 
25 length n are determined. This determination may be performed, for example, by 
truncating the- longest-length code to length n. A group of channel codes is then formed 
from those longest-length channel codes that contain die truncated channel code of 
length it. The availability of the channel codes within this group is then determined. 
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When each of the longest-length channel codes within this group of channels of 
truncated channel codes is available for assignment, then the shorter-length code may be 
assigned to a data transmission. The corresponding longer-length channel codes 
contained within the group of channels of truncated channel code are then marked as 
S unavailable. Figure 3 illustrates one implementation of this preferred embodiment of the 
invention in a proposed 3G3X system having a longest length code of 256-chips per 
symbol 

In Figure 3, a check is first made; at decision block 510, to determine the code 
length selected for transmission. If the code length, n, is not less than a known value, 

10 then a determination is made of the specific length to be assigned at decision block 520. 
If the length is the longest-length channel code in the system, then the first available code 
is found by progressing, from a first end, through a list of longest-length channel codes 
at processing block 530. In this illustrated embodiment of the invention, the longest- 
length codes are selected from the top of a list of longest length codes. The code is 

IS assigned to the user at processing block 540 and marked as unavailable at processing 
block 550, 

Returning to decision block 520, if the dewed code length is not the longest- 
length code sequence, then the first available code of longest-length is selected at 
processing block 560 by progressing through, from a first end, a list of longest-length 
20 channel codes. In this illustrated example, the longest-length codes are chosen from the 
top of the list of longest length codes. 

A shorter length code of length, », may then be determined from the longest 
length code, for example, by truncating the longest-length code to length it Numerous 
methods of determining shorter length codes from longer length codes would be 
25 understood by those skilled in the art and need not be discussed in detail herein. One 
such method is a table-lookup, similar to an expanded Table L 

A search of longest-length codes that have a common shorter-length code of 
length n is then made at processing block 580. A check of the availability of all the 
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longest-length codes containing the common shorter-length code is then made at 
decision block 590. If any of the longest-length codes are unavailable for assignment, 
thai the shorter-length code is also unavailable for assignment Accordingly, a next 
available longest length code is chosen at processing block 620 and the search process in 
5 processing block 580 and the availability check of decision block 590 are repeated. If all! 
the longest-length codes having a common shorter-length code of length n are available,: 
then this common shorter length code is assigned to the user at block 600 and the 
longest-length codes that ctfntain this common shorter-length code are mariced as 
unavailable at block 610. 

10 Returning to decision block 510, if the channel code length is less than a known* 

length, then the first available channel code is selected at processing block 630 by 
progressing through a of list of longest-length channel codes from a second end of a list 
of longest-length channel codes. In this illustrated example, the selection of channel 
codes of less than a known value is performed from the bottom of a list of longest-length 

IS channel codes. 

A search of longest-length codes that have a common shorter-length code of 
length n is then made at processing block 650. A check of the availability of all the 
longest-length codes containing the common shorter-length code is then made at 
decision block 660. If any of the longest-length codes are unavailable for assignment, 

20 then the shorter-length code is also unavailable for assignment. Accordingly, a next 
available longest-length code is selected at processing block 690 and the search process 
of processing block 650 and the availability check of decision block 690 are repeated. If 
aO the longest-length codes having the common shorter-length code are available, thai 
the shorter length code is assigned to the user at block 670 and the longest-length codes 

25 that contain the common shorter-length code are marked as unavailable at block 680. 

As would be understood, assigning high order channel codes from top to bottom 
and low order channel codes from bottom to top, as in the illustrated examples is 
advantageous. In this management of the channel code assignment, minimal constraints 
in assigning channel codes of shorter length exist with regard to conflicts and channel 
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code availability. Further, transmissions requiring longer-length channel codes are 
grouped together with channel codes at one end of a list of channel codes and shorter- 
length channel codes are grouped with channel codes in the opposing end of a list of 
channel codes. Accordingly, a larger number of channel codes remain grouped together 
5 in the center of a list of channel codes to accommodate the assignment of short length 
channel codes. 

In still another embodiment of the invention, channels may be pre- set to be 
unassignable to cany user voice or data traffic. In accordance with the method of the 
invention, channels may be a priori set to not cany user traffic by specifying a channel 

10 code of the longest-length as unavailable. Accordingly, the method of the invention is 
thus comparable with current IS-95 standards as the reserved Synch, Pilot and Paging 
channels may be maintained as unavailable by pre-setting the appropriate channel code 
indicator. In yet another embodiment of the invention, the reserved channels for Synch, 
Pilot and Paging channels may be specified in a single reserved channel. For example, 

IS channel 16 of a 3G3X (W&d or a 3G1X (#W system may be used as a fixed channel. 
This fixed channel may contain information as to which channels are used for Synch, 
Pilot and Paging channels. In this manner, selection of pre-assigned Synch, Pilot and 
Paging channels may be performed dynamically and as needs and requirements change. 

The present invention provides a novel method of dynamically assigning channel 
20 codes of different length in response to a mixed voice and high data rate transmission 
environment of the next generation wireless communication systems. Further, the 
invention provides for the pre-assigning of channels associated with the overhead 
processing of wireless communication systems. This flexibility in the pre-assignment of 
channels in accordance with the method of the invention provides designers with the 
25 freedom to assign channels dynamically to adapt to changing requirements. 

Those skilled in the art will recognize that there are many configurations of 
wireless systems not specifically described herein but for which the methodology of the 
invention may be applied. Although the invention is described in various illustrative 
embodiments, there is no intent to limit the invention to the precise embodiments 
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disclosed herein* In particular, the invention can be utilized for third-generation mobile 
or personal communication systems that offer a multitude of data services in different 
operating scenarios, such as telephony, teleconference, voice mail, program sound, video 
telephony, video conference, remote terminal, user profile editing, telefax, voiceband 
data, database access, message broadcast, unrestricted digital information, navigation, 
location and Internet access services. The management of the channel assignment in 
accordance with the method of the invention can also be utilized on any system that 
assigns elements of differing lengths that are depend ently related and must prevent 
conflicts in the assignment. 

Numerous modifications and alternative embodiments of the invention will be 
apparent to those skilled in the art in view of the foregoing description. Accordingly, 
this description is to be construed as illustrative only and is for the purpose of teaching 
those skilled in the art the best mode of carrying out the invention and is not intended to 
illustrate all possible forms thereof. It is also understood that the words used are words 
of description, rather that of limitation. Details of the structure may be varied 
substantially without departing from the spirit of the invention and the exclusive use of 
all modifications which come within the scope of the appended claims is reserved. 
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